García trở thành bạn đồng hành với Ramón Magsaysay trong cuộc bầu cử tổng thống năm 1953. Ông được bổ nhiệm làm bộ trưởng Bộ Ngoại giao bởi tổng thống Magsaysay, đồng thời kiêm nhiệm chức phó tổng thống trong bốn năm.

Là một bộ trưởng Bộ Ngoại giao, ông khai mạc các cuộc đàm phán bồi thường chiến tranh để nỗ lực chấm dứt trạng thái chiến tranh (về mặt kĩ thuật) kéo dài chín năm giữa Philippines và Nhật Bản, dẫn tới thoả thuận vào tháng 4 năm 1954. Trong Hội nghị Genève về thống nhất Triều Tiên và các vấn đề châu Á khác, García trong tư cách chủ tịch phái đoàn Philippines đã phản bác những lời hứa hẹn của phe cộng sản và bảo vệ chính sách của Hoa Kỳ ở Viễn Đông. Trong bài phát biểu vào ngày 7 tháng 5 năm 1954, sau trận Điện Biên Phủ, García tái khẳng định lập trường dân tộc chủ nghĩa và chống cộng của Philippines.

Tháng 9 năm 1954, Hội nghị An ninh Đông Nam Á gồm tám quốc gia tham dự ở Manila do García giữ vai trò chủ tịch đã dẫn đến sự thành lập Tổ chức Hiệp ước Đông Nam Á (SEATO).[2]